Nuprl Lemma : filter_wf3 11,40

T:Type, P:(T), l:(T List). filter(x.P(x);l ({x:TP(x)}  List) 
latex


Definitionsx:AB(x), b, t  T, A, b, s = t, , , f(a), x(s), x:AB(x), [car / cdr], P  Q, x:A  B(x), P & Q, P  Q, Unit, left + right, {x:AB(x)} , type List, if b then t else f fi , Type, []
Lemmasifthenelse wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, bool wf, bnot wf, not wf, assert wf

origin